# 


PCT 

Demande Internationale n° 

REQUETE 

Date du depot international 1 

Le soussigne requiert que la presente demande 
international? sou traitee conformement au Traite de 
cooperation en matiere de brevets. 

Nom de 1' office recepteur et "Demande Internationale PCT* | 

Reference du dossier du deposant ou du mandataire (facultatij) 
(12 caracteres au maximum) PCT 3822 JPL 


Cadre n° I JITRE QE L'lNVJENTION , *j * j 

Procede de preconditionnement et de codage d'une table de doninees, et precede de mise 
en ceuvre de requetes tabulaires sur une machine a capacites vectorielles. 


Cadre n° II DEPOSANT 


Nom et adresse : (Nom defamille suivi du prenom: pour une personne morale, designation 
officieile complete. L 'adresse doit comprendre le code postal et le nom du pays. Lepays de 
I adresse indfquee dans ce cadre est I 'Etat ou le deposant a son domicile si aucun domicile 
n est indique ci-dessousj 

BULL S.A. 

68, route de Versailles 

78430 LOUVECIENNES 

FRANCE 


□ 


Cette personne est aussi 
inventeur. 


n°de telephone 

33 (1)39.66.69.35 


n°detel£copieur 

33 (1)39.66.61.73 


n° de teI6imprimeur 


Nationality (nom de TEtat) : 


FRANCE 


Domicile (nom de l'Etat) : 


FRANCE 


Cette personne est 
deposant pour : 


□ touslesEtats 
designes 


tous. les Etats designes sauf 
les Etats-Unis d'Am^rique 


□ les Etats-Unis d'Amerique i 1 les Etats indiquds dans 
seulement | | le cadre supplemental 


Cadre n° III AUTRE(S) DEPOSANT(S) OU (AUTRE(S)) INVENTEUR(S) 


Nom et adresse : (Nom defamille suivi du prenom; pour une personne morale, designation 
officieile complete. L 'adresse doit comprendre le code postal et le nomdu pays. Lepays de 
I adresse indfquee dans ce cadre est I 'Etat ou le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.) 

NIYELET Bernard 
6, allee des boutons d'or 
783 10 MAUREPAS 
FRANCE 

Cette personne est : 

| | deposant seulement 

|XJ deposant et inventeur 

| | inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 

Nationality (nom de l'Etat ) : FRANCE 

Domicile (nom de l'Etat) : ^ „ 

FRANCE 

Cette Dersonne est 1 1 touslesEtats i 1 tous les Etats designes sauf rrpri les Etats-Unis d'Amenque | | les Etats indiques dans le 

dSosK : 1 1 designes | 1 les Etats-Unis d'£n6rique [X] seulement | | cadre supplemental 

| | D'autres deposants ou inventeurs sont indiques sur une feuille annexe. 

Cadre n* IV MANDATAIRE OU REPRESENTANT COMMUN; OU ADRESSE POUR LA CORRESPOND ANCE 

La personne dont Tidentite est donnee ci-dessous est/a ete designee pour agir au nom V> ma ndataire 1 1 representant commuh 
du ou des deposants aupres des autorites internationales competentes, comme: l^J 1 — 1 

Nom et adresse : (Nom de famille suivi du prenom: pour une personne morale, designation officieile 
complete. L 'adresse doit comprendre le code postal et le nom du pays.) 

LEROUX Jean-Philippe 
BULL S A. 

68, route de Versailles (P.C. : 58D20) 
78434 LOUVECIENNES Cedex 
France 

n°de telephone 

33 (1)39.66.69.35 

n°det61ecopieur 

33 (1)39.66.61.73 

n° de t616imprimeur 

1 1 Adresse pour la correspondance : cocher cette case lorsque aucun mandataire ni representant commun n'est/n'a ete* design^ 

1 1 et que Tespace ci-dessus est utilise pour indiquer une adresse speciale a laquelle la correspondance doit etre envoyee. 


Formulaire PCT/RO/101 (premiere feuille) Quillet 1998; reimpression Janvier 1999) Voir les notes relatives auformulairede requite 


Feuille n° 


Cadre n° V DESIGNATION D* ETATS 


une au moins doit fetre) 


Les* designations suivantes sont faites conformement a la regie 4. 9. a) (cocker les cases appropriees; 
Brevet regional 

Brevet ARIPO : GH Ghana, GM Garnbie, KE Kenya, LS Lesotho, IVTW Malawi, SD Soudan, SZ Swaziland 
UG Ouganda, ZW Zimbabwe et tout autre Etat qui est un Etat contractant du Protocole de Harare et du PCT 

Brevet eurasien : AM Armenie, AZ Azerbaidjan, BY Belarus, KG Kirghizistan, KZ Kazakhstan, MD Republique de 
Moldova, RU Federation de Russie, TJ Tadjikistan, TM Turkmenistan et tout autre Etat qui est un Etat contractant de 
la Convention sur le brevet eurasien et du PCT 

Brevet europeen 
DK ~ 
LU 

Convention sur le brevet europeen et du PCT 

Brevet OAPI : BF Burkina Faso, BJ Benin, CF Republique ccntrafricaine, CG Congo, CI Cote d'lvoire 
™ J?u m f r ° u "' CA Gabon, GN Quince, GW Guinee-Bissau, ML Mali, MR Mauritania NE Nieer, SN Senegal 
I D Tchad. TG Togo et lout autre Etat qui est un Etat membre de POAPI et un etat contractant du PCT (si une autre 
forme de protection on de traitement est souhaitee, le preciser sur la ligne pointillee) 


□ 

AP 

□ 

EA 

El 

EP 

□ 

OA 

revet nation 

□ 

AL 

□ 

AM 

□ 

AT 

□ 

AU 

□ 

AZ 

□ 

BA 

□ 

BB 

□ 

BG 

□ 

BR 

□ 

BY 

□ 

CA 

□ 

CH 

□ 

CN 

□ 

cu 

r— i 
l_l 

cz 

□ 

DE 

□ 

DK 

□ 

EE 

□ 

ES 

□ 

FI 

□ 

GB 

□ 

GE 

□ 

GH 

□ 

GM 

□ 

HR 

□ 

HU 

□ 

ID 

□ 

IL 

□ 

IS 


JP 

□ 

KE 

□ 

KG 

□ 

KP 

□ 

KR 

□ 

KZ 

□ 

LC 

□ 

LK 

□ 

LR 



Albanic 

Armenie 

Autriche 

Australie 

Azerbaidjan 

Bosnic-Herzcgovinc 

Barbade 

Bulgaric 

Bresil 

Belarus 

Canada 

et LI Suisse et Liechtenstein 

Chine \ 

Cuba 

Republique tcheque 

Allcmagnc 

Dancmark 

Fstonic 

Espagne ■. 

Finlande . . 

Royaume-Uni 

Georgie 

Ghana 

Garnbie 
Croat ic 

Hongrie 

Indonesia 

Israel 

Islandc 

Japon 

Kenya 

Kirghizistan 

Republique populairc democratique de Coree 


Republique dc Coree . 

Kazakhstan 

Sainte-Lucic 
Sri Lanka 
Liberia 


□ 

LS 

Lesotho 

n 

LT 

Lituanie 

n 
< i 

LU 

Luxembourg 

n 

L ...I 

LV 

Lettonie 

n 

MD 

■ Republique de Moldova 


MG Madagascar 

i — i 
LJ 

MK 

Ex-Republique yougoslave de Mac^doine . 

LJ 

MN 

Mongol ie 

n 

MW Malawi 

□ 

MX 

Mexique 

n 

LJ 

NO 

Norvege 

n 

NZ 

Nouvelle-Zelande 

n 

PL 

Pologne 

□ 

PT 

Portugal 

□ 

RO 

Roumanie 

□ 

RU 

Federation de Russie 

□ 

SD 

Soudan 

□ 

SE 

Suede 

□ 

SG 

Singapour 

□ 

SI 

Slovenie 

□ 

SK 

Slovaquie 

□ 

SL 

Sierra Leone 

□ 

TJ 

Tadjikistan 

□ 

TM 

Turkmenistan 

□ 

TR 

Turquie 

□ 

TT 

Trinite-et-Tobago 

□ 

UA 

Ukraine 

□ 

UG 

Ouganda 

IS 

US 

Etats-Unis d'Amerique 

□ 

uz 

Ouzbekistan 

□ 

VN 


□ 

YU 

Yougoslavie 

□ 

ZW 

Zimbabwe 


Cases reservees pour la designation (aux fins d'un brevet national) 
d'Etats qui sont devenus parties au PCT apres la publication de la 
presente feuille : 


□ 
□ 


Declaration concernant les designations de precaution : outre les designations faites ci-dessus, le deposant fait aussi conformement 
a la regie 4.9.b) toulcs les designations qui seraient autorisees en vertu du PCT, a Pexception de toute designation indiquee dans le cadre 
supplementaire comme etant exclue de la portee de cette declaration. Le deposant declare que ces designations additionnelles sont faites 
sous reserve de confirmation et que toute designation qui n 'est pas confirmee avant I 'expiration d'un delai de 1 5 mois a compter de ta date 
de pnonte doit etrc considerec comme retiree par le deposant a ('expiration de ce delai. (Pour confirmer une designation ilfaut diooser 
une declaration contenant la designation en Question et payer les taxes de designation et de confirmation La confirmation doit 
parvemr a I office recepteur dans ie delai de 15 mois.) y*rmuuun uvu 


Formulaire PCT/RO/101 (deuxieme feuille) (juillet 1998) 


Voir les notes relatives au formulaire de requite 


Feuille n° . . .3 . 


D'autres revendications de priority sont | 1 

indiquees dans le cadre suppldmentaire I J 


Cadre n" VI REVINDICATION DE PRIORITE 


La priorite* de la bu des demandes anterieures suivantes est revendiquee : 


Pays 

(dans lequel ou pour lequel la 
demande a ete deposee) 


Date de depot 
(jour/mois/annee) 


Demande n° 


Office de d6pot 
(settlement s'il s'agit d'une demande 
regionale ou Internationale) 


(i) FRANCE 


2 avril 1999 
(02.04.99) 


99 04130 


(2) 


(3) 


Cocher la case ci-dessous si la copie cenifiee conforme de la demande anterieure doit etre delivree par V office qui, auxfins de la presente demande Internationale . 
est I'office recepteur (une taxe peut etre exigee) : 1 
L' office recepteur est prie de preparer, et de cransmettre au Bureau international, une copie 1 
cenifiee conforme de la ou des demandes anterieures indiquees ci-dessus au(x) point(s) : — 


X 


Cadre n" VII ADMINISTRATION CHAR GEE DE LA RECHERCHE INTERNATIONALE 


Choix de l'administration chargee de la recherche internationale (ISA) 

(Si plusieurs administrations chargees de la recherche internationale sont competentes pour proceder a 

la recherche internationale. indiquer i administration choisic; le code d deux lettres peut etre utilise) : ISA / _ 

Recherche anterieure Remplir si une recherche (Internationale, de type international ou autre) a dejd ete ejfectuee par l'administration chargee de la 
recfierche internationale ou demandee a cette administration et si cette administration est maintenant priee de fonder la recherche internationale. dans la mesure 
du possible, sur les resultats de cette recherche anterieure. Pour permettre d' identifier cette recherche ou cette demande de recherche, donner les renseignements 
demandes ci-apres pour ia demande de brevet pertinente (ou sa traduction) ou pour la demande de recherche : 
Pays (ou office regional) : Date (jour/mois/annee) : Numero : 


Cadre n" VIII BORDEREAU 


La presente demande internationale 
comprend le nombre de feuilles suivam : 


1. requete 

2. description 

3. revendications 

4. abrege 

5. dessins 

Total 


10 

i 

3 


feuilles 
feuilles 
feuilles 
feuilles 
feuilles 


20 feuilles 


Le ou les elements coches ci-apres sont joints a la presente demande internationale 


pouvoir distinct 
signe 


feuille de caicul des taxes 


□ copie du pouvoir gdnerai 6. Q ^SggSySSSS ^ST 

□ explication de l'absence 
d'i 


une signature 

□ document(s) de priorite 
(indique(s) dons le cadre 
n° Vfau(x) point(s)): 


7. 


8. 


□ listage de sequence de nucleotides 
ou d'acides amines (disquette) 

□ autres elements 
(preciser): 


La fisure n" 


des dessins (le cas echeant) est proposee pour publication avec l'abrege. 


Cadre n" IX SIGNATURE DU DEPOSANT OU DU MANDATAIRE 


A cotede chaque signature, indiquer le nam du signalaire et. si celan'apparatt pas clairementd la lecture de la requete, d queltitre iinteresse signe. 



e (Salarie Bull S.A.) 


Reserve a T office recepteur 


, Date effective de reception des pieces supposees 
constituer la demande internationale : 


Date effective de reception, rectifiee en raison de la reception ulte- 
rieure. mais dans les delais. de documents ou de dessins completant 
ce qui est suppose constituer la demande internationale : 


4. Date de reception, dans les delais. des corrections 
demandees selon T article 1 1.2) du PCT : 


2. Dessins : 
| | recus : 


□ 


non recus : 


5- Administration chargee de la recherche 
internationale indiquee par le deposant : 


ISA/ 


6, I 1 Trans mi ssionde la copie de recherche differee 
1 — I jusqu'au paiement de la taxe de recherche 


Reserve au Bureau international 


Date de reception de 1'exemplaire 
original par le Bureau international : 


Formulaire PCT/RO/101 (derniere feuille) (janvier 1994; reimpression janvier 1997) Voir les notes relatives au formulaire.de requite 


TRAITE 


COOPERATION EN MATIETTt DE BREVETS 

Expediteur: le BUREAU INTERNATIONAL 


PCT/FR99/02441 


PCT 


NOTIFICATION DE LA RECEPTION DE 
L'EXEMPLAIRE ORIGINAL 

(regie 24.2.a) du PCT) 


Destinataire: 


BirecS?fv> A? l<* 
Proprieic r • • - 


LEROUX, Jean-Philippe 8 f^QV. 1993 

Bull S.A. v 


68, route de Versailles 
(P.C.:58D20) 
F-78434 Louveciennes Cedex 
FRANCE 


Date d'exped'rtion (jour/mois/annee) 

02 novembre 1999 (02.11.99) 

NOTIFICATION IMPORTANTE 

Reference du dossier du diposant ou du mandataire 
PCT 3822 J PL 

Demande internationale no 
PCT/FR99/02441 


It est notifie au deposant que le Bureau international a regu I'exemplaire original de la demande internationale precis6e 
ci-apres. 

Nom(s) du ou des deposants et de I'Etat ou des Etats pour lesquels ils sont deposants: 

BULL S.A. (pour tous les Etats designes sauf US) 

NIVELET, Bernard (pour US seulement) 
Date du depot international 11 octobre 1999(11.10.99) 

Date(s) de priorite revendiquee(s) " : 02 avril 1 999 (02.04.99) 

Date de reception de I'exemplaire original „ , „ „ ^ ^ v 

par te Bureau international 25 OCtobre 1 999 (25. 1 0.99) 

Liste des offices designes : 

EP lA^BE^H^Y^DE^D^ES^FlFR^GB^GRJEJT^U^aNUP^SE 
National :JP,US 


ATTENTION 

Le deposant doit soigneusement verifier les indications figurant dans la presente notification. En cas de divergence entre ces 
indications et celles que contient la demande internationale, il doit aviser immediatement !e Bureau international. 

En outre, I'attention du deposant est appelee sur les renseignements donnes dans I'annexe en ce qui concerne 


| X | les delais dans lesquels doit etre abordee la phase nationale 

[ X| la confirmation des designations faites par mesure de precaution 

| | les exigences relatives aux documents de priorite. 


Une copie de la presente notification est envoyee a I'office recepteur et a I'administration chargee de la recherche internationale. 


Bureau international de I'OMPI 

Fonctionnaire autorise V J ^ 

34, chemin des Colombettes 

Eugenia SaptSs 

1211 Geneve 20, Suisse 

n°de telecopieurv(41-22) 740.14.35 

n* de telephone (41-22) 338.83.38 


Formulaire PCT/IB/30J (juillet 1998) 002929911 


bemande Internationale no 
ANNEXE llVORMULAIRE PCT/IB/301 PCT/FR 99/02441 


RENSEIGNEMENTS CONCERN AWT LES DELAIS DANS LESQUELS DOIT ETRE ABORDEE 

LA PHASE NATIONALE 


II est rappele au deposant qu'il doit aborder la "phase nationale" aupres de chacun des offices designes indiques sur la 
notification de la reception de Pexemplaire original (formulaire PCT/IB/301) en payant les taxes nationales et en remettant les 
traductions, telles qu'elles sont prescrites par les legislations nationales. 

Le delai d'accomplissement de ces actes de procedure est de 20 MOIS 3 compter dela date de priorite ou, pour les Etats 
designes qui ont ete elus par le deposant dans une demande d'examen preliminaire international ou dans une election ulterieure, 
de 30 MOIS a compter de la date de priorite, a condition que cette election ait ete effectuee avant I'expiration du 19e mois a 
compter de la date de priorite. Certains offices designes (ou elus) ont fixe des delais qui expirent au-dela de 20 ou 30 mois a 
compter de la date de priorite. D'autres offices accordent une prolongation des delais ou un delai de grace, dans certains cas 
moyennant le paiement d'une taxe supplemental. 

En plus de ces actes de procedure, le deposant devra dans certains cas satisfaire 3 d'autres exigences particulieres 
applicables dans certains offices. II appartient au deposant de veiller a rempfir en temps voulu les conditions requises pour 
I'ouverture de la phase nationale. La majorite des offices designes n'envoient pas de rappel a I'approche de la date limite pour 
aborder la phase nationale. 

Des informations detail lees concernant les actes de procedure a accomplir pour aborder la phase nationale aupres de 
chaque office designe, les delais applicables et la possibility d'obtenir une prolongation des delais ou un delai de grace et toutes 
a utres conditions applicables figurent dans le volume II du Guide du deposant du PCT. Les exigences concernant le depot d'une 
demande d'examen preliminaire international sont exposees dans le chaphxe IX du volume I du Guide du deposant du PCT. 

GR et ES sont devenues liees par le chapitre II du PCT le 7 septembre 1996 et le 6 septembre1997, respectivement, et 
peuvent done etre elues dans une demande d'examen preliminaire international ou dans une election ulterieure presentee (e 7 
septembre 1996 (ou a une date posterieure) ou le 6 septembre 1997 (ou a une date posterieure), respectivement quelle que soit 
la date de depot de la demande internationale (voir le second paragraphs ci-dessus). 

Veuillez noter que seul un deposant qui est ressortissant d'un Etat contractant du PCT lie par le chapitre II ou qui y a 
son domicile peut presenter une demande d'examen preliminaire international. 


CONFIRMATION DES DESIGNATIONS FAITES PAR MESURE DE PRECAUTION 


Seules les designations expresses faites dans la requete conformement a la regie 4.9,a) figurent dans la presente 
notification. II est important de verifier si ces designations ont ete faites correctement. Des erreurs dans les designations peuvent 
etre corrigees lorsque des designations ont ete faites par mesure de precaution en vertu de la regie 4.9.b). Toute designation 
ainsi faite peut etre confirmee conformement aux dispositions de la regie 4.9.c) avant I'expiration d'un delai de 15 mois a 
compter de la date de priorite. En I'absence de confirmation, une designation faite par mesure de precaution sera consideree 
comme retiree par le deposant. II ne sera adresse aucun rappel ni invitation. Pour confirmer une designation , it faut deposer une 
declaration precisant f'Etat designe concerne (avec I'indication de la forme de protection ou de traitement souhaitee) et payer les 
taxes de designation et de confirmation. La confirmation doit parvenir a I'office recepteur dans le delai de 15 mois. 


EXIGENCES RELATIVES AUX DOCUMENTS DE PRIORITE 

X 

Pour les deposants qui n'ont pas encore satisfait aux exigences relatives aux documents de priorite, il est rappele ce qui 

suit. 

Lorsque ta priorite d'une demande nationale, regionale ou internationale anterieure est revendiquee, le deposant doit 
presenter une copie de cette demande anterieure, certifiee conforme par I'administration aupres de laquelle elle a ete deposee 
("document de priorite"), a I'office recepteur (qui la transmettra au Bureau international) ou directement au Bureau international, 
avant I'expiration d'un delai de 16 mois a compter de la date de priorite, 6tant entendu que tout document de priorite peut etre 
presente au Bureau international avant la date de publication de la demande internationale, auquel cas ce document sera repute 
avoir ete recu par le Bureau international le dernier jour du delai de 16 mois (regie 17.1. a)). 

Lorsque le document de priority est delivre par I'office recepteur, le deposant peut, au lieu de presenter ce document, 
demander a I'office recepteur de le preparer et de le transmettre au Bureau international. La requete a cet effet doit etre 
formulee avant I'expiration du delai de 16 mois et peut etre soumise au paiement d'une taxe (regie 17.1. b)). 

Si le document de priorite en question n'est pas fourni au Bureau international, ou si la demande adressee a ('office recepteur 
de preparer et de transmettre le document de priorite n'a pas ete faite (et la taxe correspondante acquittee, le cas echeant) 
avant I'expiration du delai applicable mentionne aux paragraphes precedents, tout Etat designe peut ne pas tenir compte 
de la revendication de priorite; toutefois, aucun office designe ne peut decider de ne pas tenir compte de la revendication de 
priorite avant d'avoir donne au deposant la possibility de remettre le document de priorite dans un delai raisonnable en i'espece. 

Lorsque plusieurs priorites sont revendiquees, la date de priorite a prendre en consideration aux fins du calcul du delai de 
16 mois est la date du depot de ta demande la plus ancienne dont la priorite est revendiquee. 


Formulaire PCT/IB/301 (annexe) (juillet 1998) 


002929911 


TRAITE Br COOPERATION EN MATIERE DE BREVETS 


t 


PCT/FR99/02441 


Expediteur : le BUREAU INTERNATIONAL 


PCT 

NOTIFICATION RELATIVE 
DU DOCUMENT DE PRIORITE 

(instruction administrative 41 1 du PCT) 

Destinataire: 

LEROUX, Jean-Philippe 
Bull ^ A 

68, route de Versailles 
(P.C.:58D20) 

F-78434 Louveciennes Cedex 
FRANCE 

Date d'expedition (jour/mois/annee) 
02 novembre 1999 (02.11.99) 


Reference du dossier du deposant ou du mandataire 
PCT 3822 JPL 

NOTIFICATION IMPORTANTE 

Demande internationale no 
PCT/FR99/02441 

Date du depot international Gour/mois/annee) 
11 octobre 1999 (11.10.99) 

Date de publication internationale (jour/mois/annee) 

Pas encore publiee 

Date de priorite (jour/mois/annee) 
02 avril 1999 (02.04.99) 

Deposant 

BULL S.A. etc 


La date de reception (sauf lorsque les lettres "NR" figurent dans la colonne de droite) par le Bureau international du ou des 
documents de priorite correspondant a la ou aux demandes enumerees ci-apres est notifiee au deposant. Sauf indication 
contraire consistant en un asterisque figurant a cote d'une date de reception, ou les lettres "NR", dans la colonne de droite, 
le document de priorite en question a ete presente ou transmis au Bureau international d'une maniere conforme a la 
regie 17.1. a) ou b). 

Ce formulaire met a jour et remplace toute notification relative a la presentation ou a la transmission du document de priorite 
qui a ete envoyee precedemment. 

Un asterisque(*} figurant a cote d'une date de reception dans la colonne de droite signale un document de priorite presente 
ou transmis au Bureau international mais de maniere non conforme a la regie 17.1. a) ou b). Dans ce cas, I'attention du 
deposant est appelee sur la regie 17.1.c) qui stipule qu'aucun office designe ne peut decider de ne pas tenir compte de la 
revendication de priorite avant d'avoir donne au deposant la possibility de remettre le document de priorite dans un delai 
raisonnable en I'espece. 

Les lettres "NR" figurant dans la colonne de droite signalent un document de priorite que le Bureau international n'a pas 
regu ou que le deposant n'a pas demande a I'office recepteur de preparer et de transmettre au Bureau international, 
conformement a la regie 17.1. a) ou b), respectivement. Dans ce cas, i'attention du deposant est appelee sur la regie 17.1.c) 
qui stipule qu'aucun office designe ne peut decider de ne pas tenir compte de la revendication de priorite avant d'avoir donne 
au deposant la possibilite de remettre le document de priorite dans un delai raisonnable en I'espece. 


Date de priorite 


Demande de priprite p 


02 avri 1 999 (02.04.99) 99/041 30 


PgYS. Office regional ou 
office recepteur selon le PCT 

FR 


Date de reception du 
document de priorite 

25 octo 1999 (25.10.99) 



Fonctionnaire autoris6: y\ 

Bureau international de I'OMPI 


34, chemin des Colombettes 

Eugeiii^SantW^ 

1211 Geneve 20, Suisse 

no de telecopieur (41 -22) 740.14.35 

node telephone (41 -22) 338.83.38 \\ 


Formulaire PCT/IB/304 (juillet 1998) 


002929912 


Fax re 911 de 


41 22 740 14 35 


TRAITE 


copie pour dossier 
^COOPERATION EN MATIEFft 


24/11/68 18:13 p g : 3 
PCT/FR99/02441 

)E BREVETS 


ExpSditeur: le BUREAU INTERNATIONAL 


PCT 


AVIS INFORMANT LE DEPOSANT DE LA 
COMMUNICATION DE LA DEMANDE 
1 MfTER NATION ALE AUX OFFJCES DESIGNES 

(regie 47.1. c), premiere phrase, du PCT) 


Date i 


cT expedition (jour/moi$/ann6e) 
octobre 2000(12.10.00) 


12 


Reference du dossier du deposant oU du mandataire 
PCT 3822 JPL 


Depos jrrt 


Demar de Internationale no 
PCT/FR99/02441 


Destinataire; 

LEROUX, Jean-Philippe 
Bull S.A. 

68, route de Versailles 
(P.C.:58D20) 
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|X| II est aussl accompagne tfune cople de chaque document relatlf a Cetat de la technique qui y est cfte. 


1. 


Z 

a 


du rapport 

a En ce qui conceme la tongue, la recherche tritemationale a ete effectuee sur la base de la demande tntemationaJe dans la 
langue dans laqueOe eOeaete deposee, sauf Indication contralre dormee sous le meme point 

| | la recherche Internationale a ete effectuee sur la base tfune traduction de la demande Internationale remise a radmlrdstration. 

b. En oe qui conceme tea sequences de nucleotides ou cTacides amines dtvulgueea dans la demande Internationale (le caa echeant), 
la recherche Intemationale a ete effectuee sur la base du Dstage dee sequences : 
| | contenu dans la demande Intemationale, sous forme ecrfte. 
| | deposee avec la demande Intemationale, sous forme dechtffrabie par ordlnateur. 
| | remls ufterleurement a radmlrdstration, sous forme ecrfte. 
I I remls ufterleurement a. r administration, sous fonne dechtffrabie par ordlnateur. 

I I La declaration, selon laquelle le Qstage dea sequences presente par ecrft et fouml ufterleurement ne vaa pas au-defe de la 
divulgation fatte dans la demande telle que deposee, a ete foumle. 

I I La declaration, selon laquelle lea Infonrnationa enreglstreee sous forme dechtffrabie par ordlnateur sont ktentiques a cedes 
du Dstage dea sequences presente par ecrft, a ete foumie. 

I I II a 6t* estim* que certaines revendications ne pouvatent pas fairs I'objet d'une recherche (voir le cadre I). 
I I II y a absence d'unit* de I'invention (voir le cadre II). 

En ce qui conceme le titre, 

I I le texte est approuve tel qu*ll a ete remls par le deposant 

[X| Le texte a ete etabfl par radmlntetration et a la teneur sulvante: 
PROCEDE DE PRECONDITIONNENENT ET DE CODAGE D'UNE TABLE DE DONNEES, ET PROCEDE 
DE MISE EN OEUVRE DE REQUETES TABULA I RES SUR UN PROCESSEUR VECTORIEL 

En ce qui conceme rabrage, 

le texte est approuve tel qu*ll a ete remls par le deposant 

□ le texte (reproduft dans le cadre III) a ete etabll par radmlrtstration confomtement k la regie 38.2b). Le deposant peut 
presenter dea observations a radmlrttstration dans un delal dun mote a compter de la date <f expedition du present rapport 
de recrterche Internationale. 

La figure das dessins a pubfler avec Fabrege eat la Figure n° J 

|T] suggeree par le deposant 
I I paroe que le deposant n*a pas suggere de figure. 
I I parce que cette figure caracterlse rrdeux rtnvention. 


I I Aucune dee flgurea 
n'estapubOer. 
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page 195, colonne de gauche, Hgne 6 -page 
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KOJIMA K ET AL: "A RELATIONAL DATABASE 
SYSTEM ARCHITECTURE BASED ON A VECTOR 
PROCESSING METHOD" 
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PRESS 
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figures 5-7 
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IBM TECHNICAL DISCLOSURE BULLETIN, 

vol. 32, no. 5A, octobre 1989 (1989-10), 

pages 305-306, XP002124414 

New York, US 

le document en en tier 

US 4 644 471 A (KOJIMA KEIJI ET AL) 
17 f§vr1er 1987 (1987-02-17) 
colonne 1, Hgne 51 - Hgne 68 
colonne 2, llgne 66 -colonne 3, Hgne 55; 
figures 1-4 


1-7,9-11 


1,10 


1,10 


FomU* PCT/I8MM0 (tarn d* It dcuttm tail*) (MM 1 W2) 


page 2 de 2 


MTgNATK 


INTERNATIONAL SEARCH REPORT 



No 


PCT/FR 99/02441 


Patent document 
died In search report 

Publication 
date 

Patent family 
members) 

Publication 
date 

US 4644471 A 

17-02-1987 

OP 

1998039 

C 

08-12-1995 



Jp 

7024036 

B 

15-03-1995 



JP 

60134945 

A 

18-07-1985 



us 

4785400 

A 

15-11-1988 


Form PCT718A/210 (patent tamty amx) (Aly 1M2) 



m 09/70162 2' 
S&Rec'd PCT/PTC 0 1 DEC 2000 


Proc6d6 de pr§coflidiittionniemen4 et de codage d'ume table de donmnSes, ett 
procede de orase em osuvGre de requetes tabu!aire$ sur one machine £i 
capacites vectorielles. 

5 La presente invention concerne un procede de preconditionnement d'une table 
de donnees destinee a etre utilise par un moteur de recherche repondant a des 
requetes de selection d'articles sur des criteres determines. 
Elle concerne egalement un procede de recherche d'articles, en reponse a une 
requete determinee, dans une table de donnees et un moteur de recherche 

10 agissant sur une table de donnees contenant un ensemble d'articles cible, 
active par des requetes de selection d'articles sur des criteres determines. 
Le domaine d'application est celui de I'entrepot de donnees plus connu sous la 
terminologie anglo-saxonne de "data warehousing". II s'adresse plus 
particulierement a de grandes bases de donnees historiques, relativement 

is stables dans le temps a partir desquelles on veut pouvoir extraire des 
populations definies par criteres avec une sollicitation tres frequente et des 
temps de reponse les plus faibles possibles. 

Typiquement ces bases peuvent contenir plusieurs millions d'articles pouvant 
comporter chacun plusieurs centaines de champs et les temps de reponse a 
20 des requetes standards peuvent etre longs alors que Tutilisateur souhaiterait 
qu'ils soient de I'ordre de la seconde. Elles sont mises a jour periodiquement, 
au plus chaque nuit. 

Les clients potentiels de ce type de bases sont par exemple, la grande 

distribution, les banques et les assurances. 
25 La grande distribution manipule des bases historiques des caisses et des 

cartes d'achat pour rechercher des populations cible pour le marketing direct. 

Les banques et les assurances manipulent egalement de telles bases 

historiques relatives a des ordres client, pour des recherches de populations, 

clientes potentielles de nouveaux produits, etc. 
30 On connaTt des solutions reposant sur la mise en oeuvre du parallelisme pour 

Textraction d'articles sur unites de stockage. 
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Toutes les solutions connues utilisent un mecanisme de gestion de bases de 
donnees relationnelles mises a jour et consultees depuis un environnement 
reseau. Ce mecanisme est connu sous Pacronyme RDBMS (Relational 
DataBase Management System). 
5 Dans un premier type de solution, un moteur de recherche SQL (Search Query 
Language), completement proprietaire, est construit sur une architecture 
hautement parallele a base de nceuds multiprocesseurs pilotant des disques 
sur lesquels la base de donnees est repartie. Les requetes sont fractionnees 
sur les differents nceuds, puis sur les processeurs. 

10 Cette solution a comme principal inconvenient d'avoir un rapport 
prix/performance qui reste eleve. Ainsi, pour atteindre de hautes performances, 
les configurations doivent etre importantes, done tres couteuses. 
Un deuxieme type de solutions utilise des logiciels de bases de donnees 
relationnelles standards sur des machines standards generalement 

15 multiprocesseurs. 

Dans ce deuxieme type de solutions, un moteur de recherche SQL standard 
met en oeuvre le parallelisme eleve suivant les memes principes que les 
solutions du premier type mais avec des variantes d'architecture sur les 
mecanismes de fractionnement des requetes et sur la gestion des 

20 antememoires. 

Les inconvenients de ce deuxieme type de solutions sont les memes que ceux 
du premier type, aggraves d'une perte de performance due a la lourdeur du 
logiciel qui est une consequence de sa generality. 

^invention a notamment pour but de pallier ces inconvenients en fournissant 
25 un moteur de recherche assez puissant pour effectuer dans des delais tres 
courts, de I'ordre de quelques secondes, sur des tables de donnees de grande 
dimension mais stables dans le temps (mises a jour periodiques, au plus 
chaque nuit), des requetes de selection d'articles sur criteres. 
A cet effet, I' invention a pour premier objet un procede de preconditionnement 
30 d'une ou plusieurs tables de donnees d'un serveur applicatif decisionnel, 
destinee a etre traitee par un moteur de recherche repondant a des requetes 
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de selection d'articles sur des criteres determines, emises par le serveur 

applicatif decisionnel. 

Le procede selon P invention consiste a : 

- analyser les predicats contenus dans les champs des articles destines a 
5 remplir la base de donnees relationnelle en fonction de relations autorisee 

determines ; 

- creer une nomenclature des predicats a partir de cette analyse ; 

- coder numeriquement les predicats conformement a la nomenclature, en 
tenant compte de la nature des predicats et des relations a mettre en ceuvre 

10 sur les predicats dans les requetes. 

II consiste enfin a presenter les predicats codes, sous la forme d'une table de 
valeurs numeriques. 

L' invention a pour deuxieme objet un procede de recherche d'articles, en 
reponse a une requete determinee, dans une table de donnees, consistant a 
15 installer une copie de la table de valeurs numeriques obtenue par le procede 
precedent, sur une machine a capacite vectorielle operant le traitement des 
valeurs numeriques du tableau en fonctions de la requete servie par le serveur 
applicatif decisionnel. 

Enfin elle a pour troisieme objet un systeme de recherche mis en oeuvre par un 
20 serveur applicatif decisionnel comportant une base de donnees relationnelle 

contenant un ensemble d'articles cible, et un moteur de recherche couple au 

serveur applicatif decisionnel, active par une requete de selection d'articles sur 

des criteres determines emise par le serveur applicatif decisionnel. 

Selon P invention, le systeme est caracterise en ce que le moteur comporte des 
25 moyens de preconditionnement des donnees de la base et d'installation d'une 

table codee, correspondant a la base, sur une machine a capacites 

vectorielles, ces moyens comportant : 

- des moyens de lecture d'un fichier de donnees correspondant a la base ; 

- des moyens pour constituer une nomenclature des valeurs des champs 
30 contenus dans le fichier precedent ; 
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- des moyens de codage des champs conformement a la nomenclature en 
tenant compte de la nature des champs et des relations a mettre en ceuvre sur 
les predicats dans la requete ; 

- des moyens d'analyse des requetes emises par le serveur applicatif 
5 decisionnel, en tenant compte de relations autorisees, de contraintes sur les 

predicats et de la nomenclature ; et 

- des moyens de codage de la requete filtree, en un ensemble de vecteurs 
contenant les valeurs a trouver dans les champs selon les relations associees, 
sous forme d'un fichier d'entree exploitable par la machine a capacites 

10 vectorielle. 

Le systeme comporte en outre des moyens pour extraire en clair les donnees 
recherchees dans le fichier resultat obtenu en sortie de la machine a capacites 
vectorielle a partir de moyens de recherche installes dans le serveur applicatif 
decisionnel. 

15 Des syntheses statistiques peuvent etre en outre operees sur les resultats de 
la recherche. 

Uinvention a notamment pour avantage de fournir des temps de reponse tres 
courts, inaccessibles par les techniques RDBMS, et un debit de requetes 
eleve. 

20 Elle a pour autres avantages d'etre transparente pour Tapplication existante et 
de n'avoir aucun impact au niveau applicatif. 

D'autres avantages et caracteristiques de la presente invention apparaitront a 
la lecture de la description qui suit faite en reference aux figures annexees qui 
represented : 

25 - la figure 1, un schema de principe d'un systeme de recherche mettant en 
oeuvre un moteur de recherche selon I'invention; 

- la figure 2, un schema de principe d'un module de preconditionnement et 
d'installation de la base de donnees, selon Tinvention ; et 

- la figure 3, un schema de principe d'un agent SELECT selon I'invention. 

30 Dans ces figures, les elements homologues sont designes par les memes 
references numeriques. 
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Le principe de ('invention est decrit ci-apres en s'appuyant pour son illustration, 
sur I'utilisation d'une machine vectorielle connue sous I'appellation de 
supercalculateur. 

Une telle machine est caracterisee, d'une part, par des processeurs possedant 
5 plusieurs unites arithmetiques, "pipelines" en terminologie anglo-saxonne et, 
d'autre part, par une bande passante memoire suffisante pour assurer 
I'alimentation de tous les processeurs a chaque top d'horloge. 
L'invention n'est cependant pas limitee a ce type de machine et s'applique a 
toute machine a capacites vectorielles, c'est-a-dire des machines dont les 

10 performances se rapprochent de eel les des supercalculateurs vectoriels. 

En effet, les calculateurs scalaires actuels comportent plusieurs operateurs 
arithmetiques et les bandes passantes memoire progressent grace a I'usage 
d'une technologie, connue sous la terminologie anglo-saxonne "crossbar" 
(autocommutateur). On peut done envisager dans un avenir proche que les 

is performances des calculateurs scalaires se rapprochent de celles des 
supercalculateurs vectoriels. 

Les supercalculateurs vectoriels offrent des maintenant une reponse aux 
demandes toujours grandissantes de performances dans les domaines des 
sciences et de I'industrie en general. 

20 Les machines vectorielles sont aujourd'hui les seules a pouvoir repondre aux 
contraintes deja exprimees dans le preambule de la presente description. 
L'idee de base de ('invention est de tirer parti de la puissance exceptionnelle 
des machines a capacites vectorielles pour effectuer des comparaisons sur les 
vecteurs numeriques, images codees des champs de la table de donnees. 

25 La transformation en nombres des donnees de la table a traiter, et la formation 
d'une nomenclature a partir de ces nombres sont realisees lors de Installation 
de la base de donnees relationnelle. 

Le codage des donnees en nombres a pour autre effet avantageux de 
compacter les donnees de la base. Ainsi par rapport aux solutions de type 
30 RDBMS qui manipulent le contenu en clair de chaque champ, le procede selon 
Tinvention n'agit que sur un nombre representatif de ce champ. 
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La table ainsi compactee peut etre en general contenue en memoire (pas 
d'entree-sortie disque), ou bien peut etre chargee en memoire par colonne ce 
qui ne represente que des volumes reduits d'entrees/sorties. 
Enfin I'invention offre la possibility d'adapter le codage au type de requetes qui 
5 seront servies. Elle permet en outre la mise en oeuvre d'une optimisation 
efficace du traitement. 

La figure 1 illustre un schema de principe d'un systeme de recherche mettant 
en oeuvre un moteur de recherche selon Tinvention. 

Le systeme de recherche comporte, a gauche de la figure, un systeme 
10 applicatif decisionnel 1, representatif du cas general, delimite par une ligne 
fermee discontinue, et le moteur de recherche 2, a droite de la figure, delimite 
par une ligne fermee discontinue. 

Le systeme applicatif decisionnel 1 est couple a un poste utilisateur (ou client) 
3. 

15 Le serveur applicatif decisionnel 1 comporte un serveur applicatif 4 generant 
des requetes predefines, un RDBMS 5 gerant une base de donnees 6, et un 
agent SQL 7 charge d'analyser les requetes soumises par le serveur applicatif 
4 et, eventuellement, d'extraire les articles cible de la base 6 en s'appuyant sur 
le RDBMS 5. 

20 L'utilisateur (le client) emet, via le serveur applicatif 4, des requetes 
correspondant a des caracteristiques des articles cible repondant a des 
criteres determines et re$oit du meme serveur 4 le resultat des requetes sous 
la forme soit d'une liste d'articles satisfaisant les criteres soit de syntheses 
statistiques, ou les deux. 

25 Le moteur 2 met en oeuvre un module 8 de preconditionnement de la table de 
donnees et exploite les ressources d'un supercalculateur 9 pour le traitement 
d f un copie 10 de la table preconditionnee en vue d'en extraire les articles cible. 
Le module 8 de preconditionnement de la table de donnees regoit les donnees 
importees par exemple d'une banque de donnees 11. Ces donnees sont 

30 organisees sous forme d'un tableau et codees numeriquement selon un format 
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directement exploitable par le supercalculateur 9 et executable de fagon 
optimale par les requetes. 

Une copie de cette table est accessible par le supercalculateur 9. Elle reside, 
par exemple, dans I'espace memoire du supercalculateur 9 et peut etre 
5 partionnee si sa taille depasse celle de la memoire disponible. 

Le supercalculateur 9 regoit de I'agent SQL 7 la traduction des requetes 
soumises par le serveur applicatif 4 sous forme d'un fichier d'entree. 
Le supercalculateur 9 traite ensuite ce fichier d'entree selon un programme de 
recherche determine tirant le parti maximum de la puissance des pipelines du 

10 supercalculateur 9 en travaillant sur les colonnes de la copie 10 de la table. 
A Tissue du traitement, il delivre en sortie sous forme d*un fichier, les resultats 
du traitement effectue correspondant a la liste des numeros de ligne des 
articles selectionnes par la recherche et, eventuellement, aux synthases 
statistiques demandees sur les articles trouves. 

15 Si les articles en clair sont demandes, I'agent SQL 7 exploite le fichier resultat 
pour extraire les articles selectionnes en clair, a partir de la base de donnees 
relationnelle 6. 

Uagent SQL 7 transmet ensuite les resultats (articles selectionnes et/ou 
syntheses statistiques) sous forme de reponse SQL au serveur applicatif 4 
20 emetteur de la requete. 

Un module 12 de coherence de tables, accessible a Tagent SQL 7, contient la 
liste des identifiants des tables presentes et la nomenclature des predicats 
pour chacune d'entre elles. 

La figure 2 illustre un schema de principe du module 8 de preconditionnement 
25 et d'installation de la table, selon Invention, delimite par une ligne fermee 
discontinue. 

II comporte des premiers moyens 13 de lecture des donnees importees sur un 
support quelconque, article par article, a Tentree du module, et provenant par 
exemple d'une banque de donnees 1 1 . 
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Les articles lus sont ensuite, d'une part, completes de leur numero et transmis 
au systeme de gestion de base de donnees relationnelle 5 qui cree la base de 
donnees en clair 6 dans le serveur applicatif decisionnel 1 . 
II comporte, d'autre part, des deuxiemes moyens 14 qui analysent les predicats 
5 sur les articles en fonction de relations autorisees et de contraintes sur les 
predicats. 

On donne ci-apres deux exemples de contraintes sur les predicats : 

Dans un premier exemple, une colonne de la base de donnees ne comporte 

que des valeurs numeriques. Dans cet exemple, il n'est pas necessaire de 

10 coder numeriquement ce qui est deja numerique. 

Dans un deuxieme exemple, une colonne de la base de donnees ne contient 
que des mots pour lesquels I'ordre alphabetique sera utilise dans les 
recherches. Dans cet exemple, ('analyse du predicat tiendra compte de cette 
relation pour le codage numerique du predicat. (preservation de I'ordre) 

15 Des troisiemes moyens 15 codent les valeurs des predicats issus des 
deuxiemes moyens 14. Ce codage consiste a remplacer les valeurs des 
champs par leurs index dans la nomenclature des valeurs possibles. 
Des quatriemes moyens 16 creent une nomenclature des predicats issus des 
deuxiemes moyens 14 en fonction du codage par les troisiemes moyens 15. 

20 Le module de preconditionnement 8 fournit d'autre part I'identifiant de la base 
codee. 

La table codee, la nomenclature des predicats et I'identifiant de la base se 
presentent sous la forme de fichiers, respectivement references 10, 17 et 18 
sur la figure. 

25 La figure 3 illustre un schema de principe d'un agent SELECT 19 selon 
I'invention. II se substitue a I'agent SQL 7 du serveur applicatif decisionnel 1 
qui I'heberge. 

II comporte des moyens 20 de transformation des requetes, delimites par une 
ligne fermee en pointilles, lesquelles requetes sont soumises par le serveur 
30 applicatif 4 en fonction de la nomenclature des predicats 17, des contraintes 
sur les predicats et des relations autorisees. 
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Les moyens 20 de transformation comportent des moyens 21 d'analyse de la 
requete SELECT et des moyens 22 de codage des predicats. 
Les moyens 21 d'analyse de la requete traduisent la requete en un ensemble 
de vecteurs representatifs des champs a trouver et des relations mises en 
5 ceuvre en tenant compte des relations autorisees. 

Les vecteurs sont ensuite codes par les moyens de codage des predicats en 
fonction de la nomenclature des predicats, des contraintes sur les predicats et 
des relations autorisees. 

II y a autant de vecteurs que de valeurs possibles dans les champs de la table. 
10 Uanalyse permet de construire, par ailleurs, pour chacun de ces vecteurs un 
vecteur definissant quel type de comparaison effectuer pour chacune des 
valeurs de champ. 

Les vecteurs sont agences sous forme d'un fichier d'entree exploitable par le 
supercalculateur 9. 

15 Un programme de recherche integre au supercalculateur execute les 
comparaisons entre les vecteurs et toutes les lignes du tableau. 
Ces comparaisons sont effectuees colonne par colonne. 

En cas de coincidence d'une ligne, son numero est conserve et la reponse 
fournie par le supercalculateur a Pagent SQL 7 se presente sous la forme d'un 
20 fichier resultat comportant la liste des numeros correspondant aux lignes 
selectionnees. C'est a partir de ce fichier que les syntheses statistiques 
demandees sont calculees. 

Un module d'extraction 23 construit ensuite, si elle est demandee, la reponse 
en clair destinee au serveur applicatif 4 emetteur de la requete, en extrayant de 
25 la base de donnees relationnelle 6, les articles correspondant a la liste des 
numeros de lignes du fichier resultat du supercalculateur 9 en utilisant le 
numero d'article ajoute a la base 6. 

L'agent SELECT 19 fournit en outre Tidentifiant de la table. C'est le module de 
coherence de tables 12 qui controle Hdentite de la table a traiter en cas de 
30 pluralite de tables. 
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Un agent d'administration 24 est en outre couple a I'agent SELECT 19 et 
permet de controler I'activite du supercalculateur 9 et gerer les anomalies. II 
active en outre ie chargement du programme de recherche dans le 
supercalculateur 9. 
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REVENDICATIONS ■ 

1. Procede de preconditionnement d'une ou plusieurs tables de donnees d'un 
serveur applicatif decisionnel (1), destinee a etre traitee par un moteur de 

5 recherche (2) repondant a des requetes de selection d'articles sur des criteres 
determines, emises par le serveur applicatif decisionnel (1), caracterise en ce 
qu'il consiste a : 

- analyser (14) les predicats contenus dans les champs des articles destines 
a remplir la base de donnees relationnelle (6) en fonction de relations 

10 autorisee determines ; 

- creer (16) une nomenclature (17) des predicats a partir de cette analyse ; 

- coder (15) numeriquement les predicats conformement a la nomenclature 
(17), en tenant compte de la nature des predicats et des relations a mettre en 
ceuvre sur les predicats dans les requetes ; et 

15 - en ce qu'il consiste a presenter les predicats codes, sous la forme d'une 
table (10) de valeurs numeriques. 

2. Procede selon la revendication 1 , caracterise en ce que le codage consiste 
a remplacer les valeurs des predicats par leur index dans la nomenclature des 

20 valeurs possibles. 

3. Procede selon la revendication 1 , caracterise en ce que le codage compacte 
les donnees. 

25 4. Procede selon Tune quelconque des revendications 1 a 3, caracterise en ce 
que le codage prend en compte le type de requete servie. 

5. Procede de recherche d'articles, en reponse a une requete determinee, 
dans une table de donnees, caracterise en ce qu'il consiste a installer une 
30 copie (10) de la table de valeurs numeriques obtenue par le procede selon 
Tune quelconque des revendications 1 a 4, sur une machine a capacite 
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vectorielle (9) operant le traitement des valeurs numeriques du tableau en 
fonctions de la requete servie par le serveur applicatif decisionnel (1 ). 

6. Procede selon la revendication 5, caracterise en ce que la requete est 
5 exprimee par un ou plusieurs vecteurs representatifs des valeurs recherchees 
dans un champ, et en ce que le traitement consiste a comparer le ou les 
vecteurs a toutes les lignes du tableau, colonne par colonne, en conservant 
pour chaque coincidence le numero de la ligne. 

10 7. Procede selon la revendication 6, caracterise en ce qu'il consiste, a partir de 
I'ensemble des numeros des lignes selectionnees et de la base de donnees 
relationnelle (6) comprenant un champ additionnel contenant le numero des 
lignes, a extraire de la base de donnees relationnelle (6) les articles 
recherches en clair dont les numeros correspondent, en reponse a une 

15 requete. 

8. Procede selon les revendications 6 ou 7, caracterise en ce qu'il consiste a 
exprimer les resultats du traitement sous forme statistique dont une synthese 
est fournie en reponse a une requete. 

20 

9. Procede selon Tune quelconque des revendications 5 a 8, caracterise en ce 
que la machine a capacites vectorielles (9) est un supercalculateur. 

10. Systeme de recherche mis en oeuvre par un serveur applicatif decisionnel 
25 (1) comportant une base de donnees relationnelle (6) contenant un ensemble 

d'articles cible, et un moteur de recherche (2) couple au serveur applicatif 
decisionnel (1), active par une requete de selection d'articles sur des criteres 
determines emise par le serveur applicatif decisionnel (1), caracterise en ce 
que le moteur (2) comporte des moyens (8) de preconditionnement des 
30 donnees de la base (6) et ^installation d'une table codee (10), correspondant a 
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la base (6), sur une machine a capacites vectorielles (9), ces moyens (8) 
comportant : 

- des moyens (13) de lecture d'un fichier de donnees correspondant a la 
base ; 

5 - des moyens (16) pour constituer une nomenclature (17) des valeurs des 
champs contenus dans le fichier ; 

- des moyens (15) de codage des champs conformement a la nomenclature 
(17) en tenant compte de la nature des champs et des relations a mettre en 
ceuvre sur les predicats dans la requete ; 

10 - des moyens (21) d'analyse des requetes emises par le serveur applicatif 
decisionnel (1), en tenant compte de relations autorisees, des contraintes sur 
les predicats et de la nomenclature (17) ; et 

- des moyens (22) de codage de la requete filtree, en un ensemble de 
vecteurs contenant les valeurs a trouver dans les champs selon les relations 

15 associees, sous forme d'un fichier d'entree exploitable par la machine a 
capacites vectorielle (9). 

11. Systeme selon la revendication 10, caracterise en ce qu'il comporte en 
outre des moyens (23) pour extraire en clair les donnees recherchees dans le 

20 fichier resultat obtenu en sortie de la machine a capacites vectorielle (9) a 
partir de moyens de recherche installes dans le serveur applicatif decisionnel 
(1). 

12. Systeme selon Tune quelconque des revendications 10 et 11, caracterise 
25 en ce qu'il comporte en outre, un agent d'administration (24) surveillant 

I'activite de la machine a capacites vectorielles, gerant les anomalies, et 
activant les moyens de recherche sur la machine a capacites vectorielles (9). 
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ABREGE DESCRIPTIF 

L' invention concerne un moteur de recherche (2) mis en ceuvre par un serveur 
applicatif decisionnel (1) agissant sur une base de donnees relationnelle (6) 

5 qui contient un ensemble d'articles cible. Le moteur (2) est active par des 
requetes de selection d'articles sur des criteres determines et comporte des 
moyens de preconditionnement (8) de la base (6) fournissant une table codee 
(10) preconditionnee, remise a jour periodiquement en meme temps que la 
base relationnelle (6) elle-meme, a une machine a capacites vectorielles (9) 

10 pour son traitement. II comporte en outre des moyens d'extraction (7) des 
articles cible, actives par les requetes, a partir du resultat du traitement de la 
table (10) installee dans la machine a capacites vectorielles (9), et de la base 
de donnees relationnelle (6). 

is Les applications relevent notamment des systemes de data warehousing. 


FIGURE 1 
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